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Abstract. We compute the generating function of column-strict plane partitions with parts in 
{1, 2, . . . , n}, at most c columns, p rows of odd length and k parts equal to n. This refines both, 
Krattenthaler's ^Oj and the author's [H] refinement of the Bender-Knuth (ex-)Conjecture. The 
result is proved by an extension of the method for proving polynomial enumeration formulas 
which was introduced by the author in 5 to g-quasi-polynomials. 



I. Introduction 

Let A = (Ai, A2, . • • , A r ) be a partition, i.e. A» 6 Z and Ai > A2 > . . . > A r > 0. A strict 
plane partition of shape A is an array II = (^i,j)i<i<r,i<j<\i of non-negative integers such that 
the rows are weakly decreasing and the columns are strictly decreasing. For instance 

7 6 5 5 2 
5 4 2 2 
4 2 
2 1 

is a strict plane partition of shape (5,4,2,2). The norm n(U) of a strict plane partition is 
defined as the sum of its parts and II is said to be a strict plane partition of the non-negative 
integer n(II). Thus 47 is the norm of our example. Strict plane partitions and closely related 
objects have been enumerated subject to a variety of different constraints. In p. 50] Bender 
and Knuth had conjectured that the generating function with respect to the norm of strict 
plane partitions with at most c columns and parts in {1,2, ... ,n} is equal to 

[c + i; q]i 

i=l 



^ q 11 [i;g] 



where [n; q] = l+q+- ■ ■+q n ~ 1 = (1 — g n )/(l — q) and[a;g] n = [ a +*5 • This conjecture was 
proved by Andrews [Tj, Gordon jH], Macdonald [121 Ex. 19, p. 53] and Proctor [121 Prop. 7.2]. 
For related papers, which mostly include generalizations of the Bender-Knuth (ex-) Conjecture, 

see isj m Ei ei nm cu nn - 

In particular, Krattenthaler computed the generating function of strict plane partitions 
with parts in {1, 2, . . . , n}, at most c columns and p rows of odd length. On the other hand the 
author j^j computed the generating function of strict plane partitions with parts in {1, 2, . . . , n}, 
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at most c columns and k parts equal to n. In this paper we refine these two results. The main 
result is the following. 

Theorem 1. The generating function of strict plane partitions with parts in {1,2, ... ,n} , at 
most c columns, p rows of odd length and k parts equal to n is given by 

M n , c , p [k + 1; q] n „i[k -c-n + 1; q] n _ iq k + L n ^ p ((-l) k q nk + (_ 1)^-1X20+^/2+* 

yVixc (') i k + ^ g]n-i[fc -c-i + 1; q]j-i[k -c-n+1; g] n _j_i 
X ^ [l;g] i _i[l;g] n _ 1 _ i [c + i+ 1; 

(i\ [k + l;q]i-i[k + i + l; g] n _;_i[£; - c-n+1; g] n _i 



[1; g]„_i_i[c + i + 1; q] n -\ 



where 



q 



L 



n,c,p 



[c+p;g]„ 



[c+p+l;g] n 



t=l 



[c+2i+l;g] 
[2i;g] n _i[2i;g] 



"n-l" 


-g@ 


n— 1 




P 




P- 1 . 


) 



[l;g]n-l Vf 1 [c+2i;q] n -j 

2 11 [2i;5]„_V[2i;g] 
«=1 



2|c 



2/c 



and 



Af, 



n,c,p 



(_l)n-l g (n-l)(2c+fi)/2 

[i;g]n-2 



x < 



[c+p;q] 



[c+2n-l;g] 



[;,.- .:., [c+n;g] [2n-2;g]y + [c+p+l;g]„ [c+n;g][2n-2; ? ] I .11 [2i;g] n _ 4 



[c+2n-l;<?] 2 ) j-j [c+2»;g] ra _j 



n-l 



+ 0(2) 



n-l 
p-1 



n— 1 

1 Tf [c+2i+l;q] n _j_i 



[2n-2;g] 



n 

i=i 



[2i;g]„_ 



2/c 



In these formulas the notion of the g-binomial coefficient is used. It is defined as follows. 



[l;q]k 

otherwise 



At the end of Section|H]we show that Theorem ^implies Krattenthaler's and the author's refine- 
ment of the Bender-Knuth (ex-) Conjecture and with this the Bender-Knuth (ex-) Conjecture 
itself. 

Our method for proving Theorem ^ is an extension of the method for proving polynomial 
enumeration formulas we have introduced in [S] . It is interesting to note that this elementary 
method avoids the use of determinants completely, which is quite unusual in the field of plane 
partition enumeration. The method is divided into the following three steps. 

(1) Extension of the combinatorial interpretation. It only makes sense to ask for the 

number of strict plane partitions with parts in {1,2, . . . ,n}, at most c columns and k 
parts equal to n if k G {0, 1, . . . , c}. This is because all n's must be in the first row of the 
strict plane partition by the columnstrictness. In the first step we find a combinatorial 
extension of these strict plane partitions to arbitrary integers k, i.e. we find new objects 
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indexed by an arbitrary integer k which are in bijection with strict plane partitions with 
k parts equal to n if k e {0, 1, ... , c}. 

(2) The extending objects are enumerated by a g-quasi-polynomial in k. With 
the help of a simple recursion we show that the extending objects are enumerated by a 
g-quasi-polynomial (see Definition^). Moreover the degree of the g-quasi-polynomial is 
computed. 

(3) Exploring properties of the g-quasi-polynomial that determine it uniquely. 

A (g-quasi-)polynomial is determined by a finite number of properties such as zeros or 
other evaluations. In the last step we derive enough properties of the g-quasi-polynomial 
in order to compute it using the degree estimation from the previous step. 

Note that this article contains two types of extensions of the method for proving polynomial 
enumeration formulas presented in Firstly, the method is extended to g-quasi-polynomials, 
see Definition ^ More remarkable is, however, the following extension: In j3] we have described 
a method that is applicable to polynomial enumeration formulas that factorize into distinct 
linear factors over Z. There the "properties" in the third step are just the integer zeros together 
with one (easy to compute) non-zero evaluation. (Thus the third step was entitled "Exploring 
natural linear factors".) In this article we demonstrate that the lack of enough integer zeros 
can be compensated by other properties of the (g-quasi-)polynomial. 

The paper is organized as follows. In Section El we give the combinatorial extension of 
strict plane partitions as proposed in Step 1. In Section El we introduce the notion of g-quasi- 
polynomials and establish the properties needed in this paper. In Section |U we show that 
the generating function of strict plane partitions which is under consideration in this paper 
is a g-quasi-polynomial and we compute its degree (Step 2). In Section El we deduce enough 
properties of the g-quasi-polynomial in order to compute it (Step 3). In Section El we perform 
the (complicated) computation and in Section [7| we derive some g-summation formulas which 
are needed in the computation. 

Throughout the whole article we use the extended definition of the summation symbol, 
namely, 



This assures that for any polynomial p(X) over an arbitrary integral domain I containing Q 
there exists a unique polynomial q(X) over / such that Ylx=oP( x ) = l(v) ^ or a ^ integers y. We 
usually write YjL=qP( x ) f° r Q(v)- 



In this section we establish the combinatorial extension of strict plane partitions with parts 
in {1, 2, . . . , n}, at most c columns and k parts equal to n to arbitrary integers k. This extension 
was already introduced in jSl Section 2]. We repeat it here in less detail. 

Let r,n,c be integers with < r < n. A generalized (r,n,c) Gelfand-Tsetlin-pattern (for 
short: (r, n, c)-pattern) is an array (aijOi^r+i^-i^xn+i of integers with 

(1) a^i-i = and a i>n+ x = c, 

(2) if dij < a ijj+ i then a itj < < a itj+1 




if a < b 
if b = a — 1 
/(a-1) if6+l<a-l 



(1.1) 



2. Extension of the combinatorial interpretation 
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(3) if dij > dij+i then a^- > aj-ij > a>i,j+i- 
The norm of an (r, n, c)-pattern is defined as the sum of its parts, where the first and the 
last part of each row is omitted. A (3, 6, c)-pattern for example is of the form 

O4 4 O4 5 Q.4 g C 

03,3 ^3,4 03,5 a 3j6 C 

(22,2 ^2,3 ^2,4 ^2,5 Cl2,6 c 

a^i a li2 a 13 01,4 01,5 a li6 c, 

such that every entry not in the top row is between its northwest neighbour w and its northeast 
neighbour e, if w < e then weakly between, otherwise strictly between. Thus 

3 -5 10 4 

2 -2 3 8 4 

2 -1 2 4 7 4 

000 1 2564 

is an example of an (3, 6, 4)-pattern. Note that a generalized (n — l,n,c) Gelfand-Tsetlin- 
pattern (a^j) with < a n , n < c is what is said to be a Gelfand-Tsetlin-pattern with n rows 
and parts in {0, 1, . . . ,c}, see (XB, P- 313] or 7, (3)] for the original reference. (Observe that 
< a n ,n — c implies that the third condition in the definition of a generalized Gelfand-Tsetlin- 
pattern never applies.) The following correspondence between Gelfand-Tsetlin-patterns and 
strict plane partitions is crucial for our paper. 

Lemma 1. There exists a norm-preserving bijection between Gelfand-Tsetlin-patterns with 
n rows, parts in {0, 1, . . . , c} and fixed a n ^ n = k, and strict plane partitions with parts in 
{1,2,..., n}, at most c columns and k parts equal to n. In this bijection (ai, ra , ai, n -i, • • • , 
is the shape of the strict plane partition. 

Proof. Given such a Gelfand-Tsetlin-pattern, the corresponding strict plane partition is such 
that the shape filled by parts greater than i corresponds to the partition given by the in — %)- 
th row (the top row being the first row) of the Gelfand-Tsetlin-pattern, where the first and 
the last part of the row in the pattern are omitted. Thus the strict plane partition in the 
introduction corresponds to the following Gelfand-Tsetlin pattern (first and last parts in the 
rows are omitted). 

1 

2 
14 
12 4 
12 4 
1 2 4 5 
1 2 4 5 

□ 

Therefore it suffices to compute the generating function with respect to the norm of (n — 
1, n, c)-patterns with fixed a n>n = k, < k < c, and where exactly p values of 0,1,1, 0-1,2, ■ ■ ■ , a i,n 
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are odd. However, (n— 1, n, c)-patterns are defined for all a nj „ G Z and thus we have established 
the combinatorial extension apart from the following technical detail. That is that we actually 
have to work with a signed enumeration if a nj „ ^ {0,1, ... ,c}. Therefore we define the sign of 
a pattern. 

A pair (ajj, <Hj+i) with a^j > Ojj+i and i ^ 1 is called an inversion of the (r, n, c) -pattern 
and (— l) #of mversions i s sa id to be the sign of the pattern, denoted by sgn(ct). The (3,6,4)- 
pattern in the example above has altogether 6 inversions and thus its sign is 1. We define the 
following generating function 

F q (r,n,c,p;h,k 2 ,...,k n ^) = |^sgn(a)g norm ^ 

where the sum is over all (r, n, c)-patterns (eijj) with top row defined by ki = a r+ i^ r+ i for 
% = 1, . . . , n — r and such that exactly p of a\ t i, a% j2 , • • • , Q>i, n are odd. It is crucial that for 
< k < c F q (n — 1, n, c, p; k) q k is the generating function of (n — 1, n, c)-patterns with a n n = k 
and where exactly p of a^i, a±^, ■ ■ ■ , ai, n are odd. This is because an (n — 1, n, c)-pattern with 
< a n ,n < c has no inversions. Thus F q (n — l,n,c,p; k) is the quantity we want to compute. 
It has the advantage that it is well defined for all integers k, whereas our original enumeration 
problem was only defined for < k < c. 



3. g-QUASI-POLYNOMIALS AND THEIR PROPERTIES 

In the following let R be a ring containing C. A quasi-polynomial (see [To"! page 210]) in the 
variables X\, X 2 , . . . , X n over R is an expression of the form 

E (vv y \ r m i Y m2 Y m " 
m»l A b ^2, • • • j s^n) A-l ^2 ' ' ' 5 

(mi ,m2,...,m n )£Z n ,mi>0 

where (Xi, X 2 , . . . , X n ) — > c mi;Tn2; ..., mn (Xi, X 2 , . . . , X n ) are periodic functions on Z n taking 
values in R, that is there exists an integer t with 

^mi,m2,... ) m 11 (^l) • • • > k{, • • • , &n) ^mi,m.2,---,m n {^1 j • • • 5 "I - ^5 • • • 5 ^n) 

for all (fci, . . . , k n ) G Z n and i, and almost all c miy _ )Tnn (Xx, . . . , X n ) are zero. Let (mi, . . . , m n ) 
be with c mii ... jmn (Ai, . . . , X n ) 7^ such that mi + . . . + m n is maximal. Then mi + . . . + m n 
is said to be the degree of the quasi-polynomial. (The zero-quasi-polynomial is said to be of 
degree —00.) The smallest common period of all c mi! ... imn (X 1 , . . . ,X n ) is said to be the period 
of the quasi-polynomial. (In this paper we only deal with g-quasi-polynomials of period 1 or 2.) 
In jSJ Section 6] we have defined g-polynomials. The following definition of g-quasi-polynomials 
is the merge of these two definitions. In this definition let R q denote the ring of quotients with 
elements from R[q] in the numerator and elements from C[q] in the denominator. 

Definition 1. A q- quasi-polynomial over R in X 1 ,X 2 , . . . ,X n is a quasi-polynomial over R q 
in q Xl , q Xi , . . . , q Xn . Let R qq [Xi, X 2 , . . . , X n ] denote the ring of these q-quasi-polynomials. 

Observe that R qq [Xi, . . . , X n ] is the ring of g-quasi-polynomials in X^ over 



Rqq[X\, • • • , Xi_i, X i+ i, . . . , X n ]. 
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(Thus it would have been possible to define R qq [Xi, . . . , X n ] inductively with respect to n.) We 
define [X; q] = (1 — q x )/{l — q) and [X; q] n = YYi=o [X + % l]- Observe that 



with (nil, m 2i ■ ■ ■ i m n) £ ^ n and rrii > 0, is a basis of the g-quasi-polynomials over the periodic 
functions. 

The following two properties of polynomials were crucial for our method for proving poly- 
nomial enumeration formulas which we have introduced in [2]. Since we want to extend our 
method to g-quasi-polynomials, we have to find g-quasi-analogs of these properties. 

(1) If p(X) is a polynomial over R, then there exists a (unique) polynomial r(X) with 
degr = degp + 1 and 



for every integer y. 

(2) If p(X) is a polynomial over R and a is a zero of p(X), then there exists a polynomial 
r(X) over R with 



Regarding the first property we show the following for g-quasi-polynomials. 

Lemma 2. Let p(X) be a q- quasi-polynomial in X over R with degree d and period t. Then 
'Yl v x= iP{x)q x is a q- quasi-polynomial over R in y with degree at most d+1 and period at most 
t. 

In order to prove this lemma we need a definition and another lemma. 
Definition 2. Let p — > f(p) be a function. Then the q- differential- operator ^- is defined as 



[Xi,q] mi [X 2 ;q) m2 - ■ -[X n ;q] 



y 



^p(x) = r{y) 



x=0 



p(X) = (X-a)r(X). 



follows 



With 



d 




Observe that for a laurent polynomial we have 




(3.1) 



Note that this is also true if b > c. 



Lemma 3. 




Proof of Lemma& By (I3.1J1 we have the following identity. 
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The assertion now follows from 

_! a n - 1 ({aq) y+1 - 1) 



q x ° x+n ~ 



x=0 



(aq - 1) 



□ 

Proof of Lemma Suppose p(X) is a g-quasi-polynomial with period t. Let p G C be a 
primitive t-th root of unity. Then p(X) can be expressed as follows 

p(X) = p (X) + p x Pl (X) + p 2X p 2 {X) + ... + p^p^X), 

where Pi{X) are g-polynomials, i.e. g-quasi-polynomials with period 1. Suppose d is the degree 
of p{X). Then, for every i, we have 



d 
3=0 



o=p l 



where coefficients in R q . Thus, by Lemma EJ 

x=0 x=0 i=0 j=0 i=0 j=0 <? V v y I / 

The assertion follows after observing that 

d f o-i- 1 {{o-q) y+1 
d q<T S V {<rq - 1) / CT=pI 

is a g-quasi-polynomial in y of degree at most j + 1. □ 

Next we consider the second important property of polynomials for our method. It suffices to 
derive an analog for (/-polynomials. Suppose p(X) is a g-polynomial over R and a is an integer 
zero of p(X). Then there exists a g-polynomial r(X) over R with 

p(X) = (X; g] - [a; g]) r(X) = q a [X - a; g] r(X). 

The proof follows from the following identity 

re— 1 re— 1 

[X; # - = ([X; g] - [a; g]) ^[X; g]>; g]- 1 " 1 = q a [X - a; g] g]>; g]- ^ 

i=0 i=0 

This property implies that for an integral domain R and distinct zeros oi, 02, . . . , a r of the 
g-polynomial p(X) there exists a g-polynomial r(X) with 

This will be fundamental for the "g-Lagrange interpolation" we use in Lemma ITU 
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4. F q (n— l,n,c,p;k) is a ^-quasi-polynomial in k 

In this section we show that F q (r, n, c,p; fa, . . . , k n _ r ) is a g-quasi-polynomial in fa, k 2 , ■ ■ ■ , k n _ 
with period 2. Moreover we show that the degree in ki is at most 2r. 
The following recursion is fundamental. 

F q (r,n,c,p; fa, k 2 , . . . , K_ r ) = 

kl k2 A.'3 k n -r C 

EEE- E E ^(r-l.n^p;/!,^...,^!)? 11 ^--^ 1 . (4.1) 

^ 1 —0 ^2 ^3 = fc'2 ^n — r = ^n — r—l — r-\-l = — r 

Moreover we have 



F q (0,n,c,p; fa,...,k n ) 



1 if exactly p of fei, &2, . . . , k n are odd 
otherwise 



p e (A;-.) n 

E II ^(k) H e °' 2 ^ =: ^O^pX^--- A), 

P <«i=i °' 2 ^ tj ' i=i 



l<ii<i2<—<i 

where x — > e^x) is the function defined on integers with 

I 1 x = i mod t T-r p x — fP 

£it\ x ) — { = ~ "5 

otherwise p % — p 3 

where p G C is a primitive i-th root of unity. The identity 

F q (0, n, c,p;fa, . . . ,fa, . . . , k n ) = F q (0, n, c,p; fa, . . . , fa + 2, . . . , k n ) 

for alH, 1 < i < n, implies that F q (0, n, c,p; fa, ... , k n ) is a g-quasi-polynomial with period 2. 
The recursion (|4.1|) and Lemma El implies (inductively with respect to r) that F q (r,n,c,p; .) is 
a g-quasi-polynomial in (fa, k 2 , . . . , k n - r ) with period at most 2. 

For our purpose it is convenient to define the following generalization of F q (r,n,c,p; .). 

Definition 3. Let n,r,r< n, be non-negative integers and A(fa, . . . , k n ) a function on Z n . 
We define G q (r,n,c, A) inductively with respect to r: G q (0,n,c, A) = A and 

G q (r, n, c,A)(fa,..., k n _ r ) = 

ki k2 c 

EE"" E G q (r-l,n,c,A)(hJ 2 ,...,l n . r+1 )q h+h+ --- +l ^ (4.2) 

h=0 h=ki Z n _ r +i=fc n _ r 

With this definition we have 

F q (r,n,c,p; fa,..., k n - r ) = G q (r,n,c, S(n,p))(fa, k n - r ). 

We define 

l<h<h<-<3i<n 

The following lemma shows that S(n,p) is a linear combination of T(n, l),T(n, 2), . . .,T(n,n) 
and T(n,0) : = 1. 
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Lemma 4. 

/ n min(p,i) / A / \ 

yi=0 Z=max(0,«-n+p) V / V 7 / 

Proof. Set [n] := {1,2,..., n} and fix P C [n] with |P| = p. Then 

n n My-n 1 ^^ n 1± r all = 

jeP je[n]\P j£P je[n]\P 

n min(p,i) 

= ^E E E (-i)"* 4 -"* E 

i=0 i=max(0,i— n+p) l<Ji<--<i'i<n, l<m 1 <...<ra j _ i <n, 

JxSP m x e[n]\P 

where the second equation follows by expanding the product. In the summation index % counts 
the number of ±(— l) kx we choose from the product of the n factors of the form 1 ± (— l) kx and 
the index I counts the number of — (— l) kx we choose. Observe that 

E E (-i) fe - + - + ^ E (-if- + - +fe --< = (jV"-;Wo, 

PC[n], l<Jl<-..<J;<«, l<m 1 <...<m i _ l <n, \ ' \" ' 

\P\=V Jx&P m I E[n]\P 

because every (— l) fe <n+-+ fe »* ) 1 < X \ < . . . < Xi < n, appears with multiplicity Q) (™~*) on the 
left-hand-side, since there are Q ways to choose the elements from {xi, . . . , Xj} =: I which lie 
in P and ("_;) ways to choose the elements in [n] \ I which lie in P. The assertion follows. □ 

Lemma 13 from j^j implies that G q (n — l,n,c, l)(k) is a g-polynomial of degree 2n — 2 at 
most in k. More general we aim to show that the degree of G q (n — l,n,c,T(n,p))(k) in k 
is at most 2n — 2 as well. (Thus our result reproves Lemma 13 from [5].) The linearity of 
A — > G g (r,n,c,A) and Lemma |U then implies that the degree of G q {n — 1, n, c, S(n,p)) is at 
most 2n — 2 in k. 

In fact we show that the degree of G q (r,n,c,T(n,p)) in ki is at most 2r. This degree 
estimation is rather complicated. Assume by induction with respect to r that the degree of 
G q {r — 1, n, c, T(n,p))(ki, . . . , fc n _ r ) in ki is at most 2r — 2 as well as the degree in k i+ i. The 
degree of G q (r,n,c,T(n,p)) in ki is at most the degree of 

ki fej+i 

E E G *( r -l,n,c,T(n,p))(h,...,l n - r +i) 

in ki with kg = and fc n -r+i = c. By Lemma El this allows us to conclude easily that the degree 
of G q (r,n,c,T(n,p)) in ki is at most 4r — 2, however, we want to establish that the degree is 
at most 2r. The following lemma is fundamental for this purpose. In order to state it we need 
to define an operator Di which is crucial for the analysis of ([4.2)1 . 

Definition 4. Let G{k\, . . . , k m ) be a function in m variables and 1 < % < m — 1. We set 
AG(fci, • • • , k m ) = 

G(ki, . . . , ki— i, /cj, fcj-(-i, • • • j ^m) "H G(ki, . . . , ki-i, ki+i + 1, fcj 1, • • • , 
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The following lemma shows the importance of this operator for the degree estimation. 

Lemma 5. Let F(xi,X2) be a q- quasi-polynomial in x\ and x 2 which is in x\ as well as in x 2 
of degree at most R. Moreover assume that DxF{x\,x 2 ) is of degree at most R as a q-quasi- 
polynomial in x\ and x 2 , i.e. the linear combination of "monomials" [xi; q] m [x 2 ; q] n p xi p% 2 with 
m + n < R and where p\ and p 2 are roots of unity. Then E^ 1=a ^2 X2=y F(%i, x 2 )q Xl+X2 is of 
degree at most R + 2 in y. 

Proof. Set Fi(xi,x 2 ) = DiF(x\, x 2 )/2 and F 2 (x\,x 2 ) = (F(xi,x 2 ) — F(x 2 + l,xi — l))/2. 
Clearly F(xi, x 2 ) = Fi(x±, x 2 ) + F 2 (xi, x 2 ). Observe that F 2 (x 2 + 1, X\ — 1) = — F 2 (xi, x 2 ). Thus 
F 2 (xi,x 2 ) is a linear combination of expressions of the form 

[xr, q} rn [x 2 + 1; q\np X x~ X p X 2 ~ W\ 0\n[x2 + 1; q\ m pT pT' 1 
with m,n < R and where p\ and p 2 are roots of unity . We set 

Lemma El implies 



E E(^ ^W 3 * + ^ M" 1 ^ - [*n ?]»[* a + 1; 7„/v7v V : ' 

xi=a X2=y 



= {c{y, m, pi) - c(a - 1, m, pi))(c(b + 1, n, p 2 ) - c(y, n, p 2 )) 
- (c(y, n, p 2 ) - c(a - 1, n, p 2 ))(c(b + 1, m, p x ) - c(y, m, p x )) 
= c(y, m, pi)c{b + 1, n, p 2 ) - c{a - 1, m, p x )c{b + 1, n, p 2 ) + c(a - 1, m, pi)c(y, n, p 2 )- 

c(y, n, p 2 )c(b + 1, m, p x ) + c(a - 1, n, p 2 )c(b + 1, m, p t ) - c(a - 1, n, p 2 )c(y, m, p x ). 

Observe that c(x, n, pi) is a g-quasi-polynomial in x of degree at most n + 1 and thus 

y b 



x\=a X2=y 



is of degree at most R + 1 in y. By the assumption in the lemma E^ 1=a Ei 2=9 Fi(x, y)q x+y is 
of degree at most R + 2 in y and the assertion follows. □ 



Lemma 6. Let m be a positive integer, 1 < i < m and G{\) be a function in 1 = (l x , . . . , I 
Then 

&2 &3 fcm + 1 

D * E E ••• E G fr u 

2l=fel '2 = ^2 lm=k m 

-. / &2 fci+1+1 fci + 2 fc»+3 + 1 

= 4 E - E SEE E - EM') 

\il=fcl li-2=ki-2 ij-l=fei+l 2i=fci k+l=ki — 1 Z i+ 2=fci+2 lm=k m 

k 2 ki-i ki k i+ i k i+ i — l k i+3 k m+ i 

+ E- E E E E E -Eac(i) 

!l=fci k-2=ki-2 k-i=ki-i h=ki li+i=ki — l ii+2=fci+2 lm=k m 



i "m ) 
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with D G(l) = and D m G(l) = 0. 
Proof. We set 

ki fci-i fci + 3 fcm+i 

g(h-i, k, k+i) — • • • ••• . . . , l m ). 

h=kl li-2=ki-2 k+2=ki+2 lm=k m 

It suffices to show the following. 

ki k i+1 k i+2 fci+i+1 ki-1 k i+2 

Y Y Y 9{h-i,h,h+i) + Y Y Y 9(k-i,k,k+i) 

Zi_i=fci_i h=ki k +1 =ki +1 Zi_i=fcj_i li=k i+ \+l l i+1 =ki — l 

^ / fci+1+1 fei+l 

= -g I X] g(h-i,h,h+i) + g{k + l,h-i ~ Mi+i) 

ki k i+1 fcj+i — 1 \ 

+ 9(k-x,k,k+x) + g(h-i,k+i + Mi -1)1 (4.3) 

By fll.l|) the left-hand-side of this equation is equal to 

ki fcj+1 fci+2 fci+1+1 &i+2 

5^ g(h-i,hJi+i) - Y Y Y g(k-iJi,h+i) 

Zi— 1— fci— 1 li = ki Zi+i — /Ci-|_l /^_X=/Cj_l l{=k{ l{^.\ = ki 1 

fcj fc»+l fcj fcj+1 ki+2 

= Y Y Y 9(k-uh,k+i) - Y Y Y 9(k-i,k,k+i) 

Zi— 1— fci— 1 li = ki Z^_|_ 1 li—\ = ki — \ l{=ki li-] r \ = ki 1 

fci+1+1 fci+2 

- Y Y 9{k-i,k,k+i) 

Zi — 1 — fci + 1 ^i — fci /i+1— fci 1 
fci fci+1 fci+1— 1 fci+1+1 fci+1 fc i + 2 

= - Y Y Y 9{k-i, k, k+x) ~ Y Y Y g(k-i,k,k+i)- 

The last expression is obviously equal to the right-hand-side of (|4.H|) and the assertion of the 
lemma is proved. □ 

We need another definition before we are able to prove the key-lemma for the degree estima- 
tion. 

Definition 5. Let r be a non-negative integer and B(x,y) a function in x and y. We define 
D(r, B){x,y) recursively: D(0, B)(x,y) = B(x,y) and 

2/+1 y 

D(r,B)(x,y)= ]T £ D(r - 1, B)(x', y')q x ' +y ' . 

x'=x+l y'=x 

The following lemma establishes a recursion which expresses D{G q (r,n,c, A) in terms of 
G q (r, n — 2, c + 2, A'j) and D(r, Bj) if A fulfills a certain "decomposition condition" . 
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Lemma 7. Let n,r be integers with < r < n and A(k\, . . . , k n ) a function on Z n . Assume 
that there exist two families of functions (Bj(x,y))i<j< m and (A'Jki, . . . , fc n _ 2 ))i<j< m with the 
property that 



DiA{k u ...,k n ) = ^2Bj(ki + i, k i+1 + i)>4j(A;i, . . . , k i+2 + 2, ...,&„ + 2) 

3=1 

for all i, 1 < % < n — 1. Then 

m (— ~\) r 

AG(r, ra, c, A)(Ar ls . . . , fc n _ r ) = E L^gK-^+i) D(r? + ^ + z) 

i=i 

x G(r, n - 2, c + 2, 4)(Aa, . . . , /c i+2 + 2, . . . , k n _ r + 2). 

Proof. We show the assertion by induction with respect to r. For r = there is nothing to 
prove. Thus we assume r > 0. By the induction hypothesis we may assume that 

DiG(r - 1, n, c, A)(l u l n _ r+1 ) = E K —L^ q ^-^) D {r - 1, £,)(/,, + i, + i) 

i=i 

x G(r - l,n - 2, c + 2, A'j)(h, Z i+2 + 2, . . . , Z n _ r+1 + 2) (4.4) 

and 



D i+1 G(r-l,n,c,A)(h,... 

\r— 1 

2'" 



"* / i\r-l 

E ^W^^ ^ - 1, / J+2 + < + 1) 

x G(r-l,n-2,c + 2,A' j )(l 1 ,... 

j lit li+3 + 2, . . . , l n — r +i + 2). (4.5) 

By Lemma El we have 
DiG(r, n, c, A)(A;i, . . . , k n _ r ) = 

, / fcl fej-l fci+l+l fcj+l C 

E ■■ E E E E ■•• E ftdr-ua^-* 



^n — r+ 1 

Zi=0 ii_i=fei_2 Zj=fei+1 Zi_|-i=fcj li+2=ki — 1 i n _ r .+i=fe„- 

fel fcj fci+l fci+1— 1 ^1+3 C 



+ E"' E E E E • • E A + iG(r-l,n, C) A)(l)^ 

Zl=0 li=ki-i ij_|_l=fcj Zi_|_2=fci — 1 ii + 3=fci + 2 ln-r + l=k n -r 



h+.-.+l* 
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In this expression we replace DiG(r — 1, n, c, A) (I) by (|4.4jl and D i+1 G(r — 1, n, c, A) (I) by (|4.5|) . 
and obtain 

fci+i+i fci 



fcl fci-l C 

*£••• E E ••• E 

il=0 /i_i=fc;_2 li+2=ki — 1 i n _ r ._|_i=fc n _ r 

GT( r - 1, n - 2, c + 2, Aj)(Zi, . . . , U-i, h+2 + 2, . . . , Z n _ r+ i + 2)g ,1+ - +, *- 1+, *+» + - +, »-+ 1 

fci+l fcj+1 — 1 

+ ^ ^ D(r-l,S i )('<+i+i + l ) ii+2 + i + l)g k4 - 1+i<+a 

fcl fej fc»+3 C 

xE - E E ■■■ E 

Zl=0 Zi=fej_l /i+3=fci+2 ln-r+\=k n -r 

G( r - 1, n - 2, c + 2, A')(Zi, Z i+3 + 2, . . . , l n . r+1 + 2 )q h +-+ l ^+-+ 1 -^ 



i \r m 

_j_ q r(-2n+r + l) ^ ^ £. )(A; . + ^ ^ + 



X 



2 

5=1 

fcl fci-i fci+2+2 fci+3+2 c+2 

E- EE E ■■■ E 

. il=0 Zi_i=fci_2 ii+2=fci + l 'i+3=fci+2+2 ! n _ r ._|_i=fc n _ r +2 



G ( r _ i, „ _ 2 , c + 2, 4) (Z 1; . . . , l i+2 , l n _ r+1 ) q h+-+k-i+k + 2+...+in-r +1 

fcl fci-1 ki k l+a +2 c+2 

+E- EE E ••• E 

ii=0 Zi_i=fci_2 Zi=fcj_i ii+3=fci+2+2 Z n _ r +i=fc n _ r +2 

G( r - 1, n - 2, c + 2, Aj) . . . , Z i? l i+3 , Z n _ r+1 ) g il+ - +i ' +i '+ 3+ - +i "- + 1 

The last expression is obviously equal to the right-hand-side of the equation in the statement 
of the lemma. □ 

In the next lemma we give a bound for the degree of D(r, B)(x, y). 

Lemma 8. Suppose B(x,y) is a q- quasi-polynomial in x and y of degree d, i.e. the linear 
combination of terms of the form [x; q\ m [y] q] n P\P\ w ^h m + n < d and pi, p 2 are roots of unity. 
Then D(r, B)(x, y) is of degree at most 2r + d in x and y. 

Proof. By induction with respect to r it suffices to show that 

x'=x+l y'=x 
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is of degree at most m + n + 2 in x and y. Using the notation from Lemma El we see that this 
double sum is equal to 

\x'=x+l / \y'=x 

= (c(y + 1, m, pi) - c(x, m, f>\))(c(y, n, p 2 ) - c(x - 1, n, p 2 )) 

and the assertion follows. □ 

In order to apply Lemma [7| to our situation we show that T(n,p)(ki, . . . , k n ) has the "de- 
composition property" from Lemma Observe that 

DiT(n, p) = 2 T{n - 2, p) (h, k^i, k i+2 + 2, . . . , k n + 2) 

+ (_i)^i + i 2 T(n -2,p- 2)(k u . . . , fc^a, fc 4+2 + 2, . . . , k n + 2), 
where T(n,p) = if p < or p > n. Thus, by Lemma 

AG 4 (r, n, c, T(n,p)) = t^gK-^D ( D(f . + ^ + ,) 

x G,(r, n-2,c + 2,2T(n- 2,p))(k u . . . , ^_ l5 /c i+2 + 2, . . . , k n _ r + 2) 
+ J D(r,(-l)^+ 1 )(A;, + ^,A; m + z) 
x G q (r, n-2,c + 2,2T{n-2,p- 2))(k h k^ h k i+2 + 2,..., k n _ r + 2)) . 

By Lemma El D (r, l)(fcj, fcj+i) as well as -D(r, (— fcj+i) are g-quasi-polynomials in ki 
and fcj+i of degree at most 2r and thus the same is true for DiG q (r,n,c,T(n,p)). Finally we 
show that this implies that G q (r,n,c,T(n,p)) is a g-quasi-polynomial in ki of degree at most 
2r for all i. 

Lemma 9. Let n,r be positive integers, r < n and < p < n. Then G q (r,n,c,T(n,p)) is a 
q- quasi-polynomial in ki of degree at most 2r for i — 1, 2, . . . , n — r. 

Proof. We show the assertion by induction with respect to r. For r = there is nothing to 
prove. We assume that r > and that the assertion is true for G q {r — l,n,c,T(n,p)). The 
degree of DiG q {r — 1, n, c, T(n,p))(Zi, . . . , Z n _ r+ i) as a (/-quasi-polynomial in U and U+\ is at 
most 2r — 2. Therefore, by Lemma El the degree of 

ki fci+i 

£ £ G,(r-l, n , C ,T(n,p))ft ) ...,U 1 )g l ' + ^ 

in fcj is at most 2r. By (|4.2|) the same is true for the degree of G q (r, n, c, T(n,p)) in ki. □ 

Corollary 1. Let n be a positive integer and < p < n. Then F q (n — 1, n, c,p; k) is a q-quasi- 
polynomial over C of degree at most 2n — 2 in k. 

5. Exploring properties of the ^-quasi-polynomial F q (n— l,n,c,p;k) 

First we observe that F q (n — 1, n, c,p; k) is zero for k = — 1, —2, . . . , — n + 1 and k = c + l,c + 
2,...,c + n- l. 
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Lemma 10. Let r,n,p be integers, < r < n and < p < n. Then F q (r,n,c,p; .) is zero for 
k\ — — 1, —2, . . . , — r and k n _ r = c + 1, c + 2, . . . , c + r. 

Proof. It suffices to show that there exists no (r, n, c)-pattern with first row 

(0, k\, . . . , k n _ r , c), 

if fci = —1, —2, . . . , — r or k n _ r = c + 1, c + 2, . . . , c + r. Indeed, suppose (fljj) is an (r, n, c)- 
pattern with a r+ i ir+ i G { — 1, —2, . . . , — r}. In particular we have > a r+ i ir+ i and thus the 
definition of (r, n, c)-patterns implies that > a r ^ r > a r+ i jr+ i. In a similar way we obtain 
> ai ; i > a 2; 2 > • • • > a r ,r > Or+i.r+i- This is, however, a contradiction, since there exist no 
r distinct integers between and a r+ i^ + \. The case that a r +i,n £ {c + 1, c + 2, . . . , c + r} is 
similar. □ 

The zeros in Lemma ITU1 do not determine the g-quasi-polynomial F q (n — 1, n, c, p; k) uniquely 
and thus we need additional properties. To this end we have the following two lemmas. 

Lemma 11. Let r be a non-negative integer. Then we have 

D{r, (-l) x+y ) = (-iy+y q r(*+y)c + T(x, y), 

where C G Q(q) and T(x, y) is a q-polynomial in x and y over Q. 

Proof. The assertion follows from the following identity by induction with respect to r. 

y +1 y r) 2x + l n 2 S/+3 Of -\\x+yf)x+ y +2 

Y. Ei-^'-Q^' = ~ q " q fl+ " i ' Q — D 

x'=x+ly'=x ^ ^ 



Suppose p{X) is a g-quasi-polynomial in X with period 1 or 2. Then there exist unique 
g-polynomials P\{X) and p%(X) with the property that 

p(X) = (-l) x Pl (X)+p 2 (X). 

We say that P i(X) is the signed part of p(X), in symbols SPx(p(X)) = Pi(X). The following 
lemma shows that the signed part of the g-quasi-polynomials F q (r, n, c,p; .) have a quite simple 
structure. 

Lemma 12. Let r, n, i,p be integers, r non-negative, n positive, 1 < i < n — r and < p < n. 
Then 

SP fcl F q (r,n, c,p;ki,..., k n - r )/q rki 

is independent of ki. 

Proof. We show the assertion by induction with respect to r. For r = there is nothing to 
prove. Let r > 0. It suffices to prove that 

J2 E D i G(r-l,n,c,T(n, P ))(l 1 ,...J n ^ r+1 )q l ^\ /q r ^ (5.1) 
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and 



SP ^(E E (G{r-l,n,c,T{n,p)){h,...,l 

li=hi—± liJ r \ = ki 

- G(r - 1, n, c, T(n, p))(l h . . . , + l,h-l,..., Z n _ r+ i)) q ^ l ^/ q ^ (5.2) 

are independent of fcj, where &o — and k n ^ r+ i = c. By Lemma [3 and Lemma ITT1 DjGjr — 
1, n, c, T(n, . . . , /„_ r+ i) is of the form 

. . . ; j.^ Z . +2) . . . ; /n _ r+l) + T(/l; . . . ; i n _ r+l)i 

where H(li, . . . , Zj+2, • • • , / n _ r+ i) is a g-quasi-polynomial, T(/x, . . . , / n _ r+1 ) is a g-quasi- 
polynomial in . . . , / i+2 , . . . , Z n _ r+ i) and a g-polynomial in ^ and Therefore T does 
not contribute to the signed part of (j5.1j) . Moreover we have 

ki fei+l 

_ _ (( l) fc 'g rfc '( X^ fc '-lg rfc '-l _)_ (_]^ fc ig rfc i(_]^ fc i + lg r ( fc i + l+ 2 ) 

and the first assertion follows. For the second assertion observe that by the induction hypothesis 
G(r — l,n,c,T{n,p)){l\, . . . , /„_ r+ i) is a linear combination of expressions of the form 

[h; q] m [h+i + l;g] 
q {r - l)h {-l) k -% + i + ^q] n 

and 

q(r-i)k ^_]\ii-iq(r-i)(i i+1 +i) ^_-^y i+1 

over R qq [h, . . . , k-i, l i+ 2, • • • , l n -r] Therefore 

G(r - l,n, c,T(n,p))(li, . . .,k,l i+1 , . . . ,l n - r+ i) 

- G(r - l,n,c,T(n,p))(h, . . +l,k-l,.. .,l n - r +i) (5.3) 

is a linear combination of expressions of the form 

[k] q\m[k+i + i; q]n - [k; q\ n [k+i + l; q] m , (5.4) 

+ i ;g]rt _ [;. ; g ] ng (-i)^ + i+i)(-l)^ +1 (5.5) 

and 

qir-i)iif_^\h-iq(r-i)(ii + i+i)r^y i+ i _ ^(r-i)z l ^_^y l -i^(r-i)(/ l+1 +i)^_^y l+ i __ q /g_g\ 
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over R qq [li, . . . , k-±, k+2, • • • , l n -r]- Expressions of the form (|5.4|) do not contribute to the signed 
part of (|5.2|) . For expressions of the form 15 . 5l observe that 

E E + 1; g]» - ft; <zU (r - 1)( ' <+1+1) (-i)' i+1 ) <? /l+Zl+1+1 



l + g r [n + l;g] 



([fci+i + 1; g] n+ i - [fei; 



[n + l;g] u "* jn+1 '" J ™ 1 + <f 

= n~L rft n i (~ (- 1 ) fei - 1 ^ i - 1 fe+i + i;?Ui - g r (-i)V fcl [^+i + i ;g ] n+1 

(1 + g r )[n + 1; gj 

+ (-l^-VM^Wi + [A*_i - l;<zWi<f(-l)V*' 

- [k i]q } n+l q 2r {-l) k ^q rk ^ + [ki^ - l;q] n+1 q 2r {-l) k ^q rki+1 )- 
The assertion follows. □ 

Corollary 2. Lei n be a positive integer. Then 

F(n - l,n,c,p; fc) = iW*) + (-l) fe g (n - 1)fc L n , c , p , 
where P n , c ,p{k) is a q-polynomial in k and L n ^ p is independent of k. 

We define 

c 

G n ,c, P = /.Fgjn - l,n, c,p; £;)g fc . 

fc=0 

This is the generating function of strict plane partitions with parts in {1,2, . . . , n}, at most 
c columns and p odd rows. In the final lemma of this section we prove that some special 
evaluations of F q (n — l,n,c,p; k) in k can be expressed in terms of the generating function 
G n -i, c ,p- This lemma, together with Lemma ITU1 and Corollary El provides enough properties in 
order to compute F q (n — 1, n, c,p; k) in the following section. 

Lemma 13. Let n be a positive integer. If p ^ n then 

F q (n - 1, n, c, p; 0) = G n -i, c , P 

and if p ^ 

F q (n-l,n,c,p;-n) = (-1)"" V 3n( ^ 1)/2 G„-i, c+2 , P -i. 

Moreover we have 

F q (n - 1, n, c, n; 1) = q {n+2)(n ' 1)/2 G n ^ c ^ 

and 

F q (n - 1, n, c, 0; -n - 1) = (-1)"" V (n ~ 1)(2n+1) G n -i, c+ 3,n-i. 

Proof. First let (aij) be an (n — 1, n, c)-pattern with a„ in = and exactly p numbers of 
a i,2> • • • 5 °i,n are °dd. This implies that a^i = for all i and thus (ai,j)i<i< n -i,i<j<n+i is an 
(n— 2, n— 1, c)-pattern with p of a± t 2, ai i3 , . . . , ai, n are odd. In fact this induces a norm-preserving 
and sign-preserving bijection between these (n — 1, n, c) -patterns and these (n — 2,n — l,c)- 
patterns. The first identity is proved. 
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Next let (ajj) be an (n — 1, n, c)-pattern with a„ jn = — n and exactly p of a^i, ai.2, • • • , cti. n are 
odd. This implies that a^j = — i. Therefore a^j+i ^ {— 3, —4, . . . , — n} for i = 1, . . . , n — 1. If we 
set bij := Oi t j + 2 for i <j and b it i = then (&jj)i<j< n -i,i<j<n+i is an (n — 2, n — 1, c + 2)-pattern 
with p — 1 of 6i )2 , 61,3, • • • , are odd. Again this induces a bijection. However, the bijection 
is neither norm-preserving nor sign-preserving and but the factor (— l) n-:L g~ 3n (™-i)/ 2 takes into 
account the changes of norm and sign. 

For the third identitiy let iflij) be an (n— 1, n, c)-pattern with a nt7l = 1 and all a Xi i, a X p, . . . , ai,n 
are odd. The first assumption implies that G {0, 1}, the second that a XiX = 1 and therefore 
a^i = 1 for all i. If we set b^j = aij — 1 then (bij) x <i< n - X ,i<j<n+\ is an (n — 2, n — 1, c— l)-pattern, 
where all 61^, 61,3, . . . , &i, n are even and the identity follows. 

The proof of the fourth identity is similar. □ 



6. Computation of F q (n— l,n,c,p;k) 

In this section we compute F q (n — 1, n, c, p; k) using the properties we have established in the 
previous section. For these computations we need some g-summation formulas which we derive 
in Section First we see that Corollary E Lemma El and Corollary |21 imply a first strong 
assertion on the form of F q (n — 1, n, c,p; k). 

Lemma 14. Let n be a positive integer and < p < n. Then F q (n — 1, n, c,p; k) is of the form 

M n , c , p [k + 1; q) n - X [k - c - n + 1; q) n - X + L n , c , p ((-l) k q^ k + (-l)V n - 1)(2c+n)/2 

f/jxc (2) ^ + 1; gkzll^ ~ C ~ j + 1; g]^- 1 ^ - c - + 1; q] n -i-i 
j<? [l;g] i _ 1 [l;g] ri _ 1 _4c + i + 1; 

(i\ [k + 1; + i + 1; g] n _i-i[A; - c- n + 1; g]„_i 

[1; g] n _i_j[c + i + 1; g] n _i 

Proof. By Lemma El and Corollary El we know that for k G { — 1, —2, . . . , — n + 1} and 
k G {c + 1, c + 2, . . . , c + n — 1} we have 

Fn,c,p(,k^) ( 1) g^ ^ L nC p. 

By Corollary E Pn,c,p{k) is a g-polynomial in of degree at most 2n — 2. By g-Lagrange 
interpolation the following polynomial is the unique g-polynomial of degree at most 2n — 3 with 
the same evaluations as P n ,c, P {k) at k G { — 1, —2, . . . , — n + 1} and G {c+1, c+2, . . . , c+n— 1}. 

„ + i *' n,c,P -n+ii-ii,,^ $ ~ * «] y t z - c - * 9] 

+ g ( _ 1)c+l+ i g (n-i)( C+J)jL tt |zjij! tt ft- c T j ; g] . 
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This is equal to 

jrt v f = \ b - »; 9] 4i t J ~ z; g ] i=i t~ z ~ c ~~ J; g ] 

+ j^mlJyI yi n [fe " c : J ; g] n [k : c ~ J \ q] ) 

n,c,p ^ ^ [1 - i; g]i-i[l; g] n -i-i[-n + 1 - c - i; g] n _i 

+ ( iy+i+i (n-i)(c+i) \ k + g]n-i[fc -c-i + 1; g]j_i[fc - c - w + 1; g] ra -i-A 
' [c + i + 1; g] n _i[l;g]i_i[z - n + 1; g] n -i_i / 

The difference of P n , c ,p(k) and the g-polynomial displayed above is a g-polynomial of degree 
2n — 2 at most which vanishes for k G {—1, . . . , — n + 1} and G {c+l,...,c+n — 1}. Thus this 
difference is equal to M n>CtP [k + 1; g] n _i [A; — c — n + 1; ?] n -i, where M n CjP is a factor independent 
of fc, which still has to be determined. We use the identity 

[z; q] n = \-z-n + l; g] n (-l) V ( * +(n_1)/2) 
in order to obtain the expression for P njCjP (k) in the statement of the lemma. □ 
We set 

U n , c (k) = 

r_l ^„("-i)(2c+n)/2 n c _(*) l k + jj ^-ilk -c-i + 1; q]j-i[k -c-n + 1; qjn-i-l 

1 ,q )q ri:oL_i[l:aL-i_Jc + i + l:oL_i 



i=i 



_ g («) [ fc + 1; g]»-i[ fc + g]n-i-i[fc -c-n + 1; g] w _! \ + ^_^y n -i)fc 

[l;g] i _ 1 [l;g] n _i_ i [c + i + l;g] n -i ' 
and W ntC (k) — [k + 1; g] n _i[& — c — n + 1; g] n _i. With these definitions Lemma IT3I states that 

- l,n,c,p; fc) = L n>c>p U n>c (k) + M n>c>p W njC (k) . (6.1) 

It remains to compute L njCiP and M n ^ p . In the following lemma we give recursive formulas for 
L n>Cj p and M n ^ p with respect to n. It is an immediate consequence of Lemma IT3l 

Lemma 15. The initial conditions are L\ iCjP = ^—^- and Mi jC)P = |. If p ^ 0, n we have 

_ Gn-l,c#n,(-n) + (-l) n g- 3n(ra - 1)/2 gn-l, C+ 2, P -l^n, C (0) 

n ' c,P U n , c (0)W njC (-n) - U njC (-n)W n , c (0) 

In case that p = we have the following recursion 

= (-l)"- 1 g'("- 1 )( 2 "+ 1 )G' n , 1 , c+ 3, w -iiy w , c (0) - G n ^ c<0 W n>c {-n - 1) 
n ' c '° f/n, c (-n - l)W n , c (0) - U njC (0)W n , c (-n - 1) 

and /or p = n we have 

_ g (W+2)(n - 1)/2 Gn-l, C -l,0^n,c(-n) + (-l)"g- 3 " (W - 1)/2 Gn-l, c+2 ,n-l^n,c(l) 

C/. jC (l)W n , c (-n) - E/„,c(-n)W„, c (l) 
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Concerning M njC)P we have 



for p 7^ n and 



Mn ' c ' p ~ W n , c (0) 



M _ j-iy-iq-^-WGn -i |C+2 , p -i - ^n,c(-n)L n , c , p 



Wn,c(-n) 
/or p 7^ 0. 

Proof. Lemma El and (jfj.ljl implies the following equations. If p 7^ then 

L n , c , p U n , c (-n) + M n>c , p W n , c (-n) = (-l) n -V Mn_1)/2 G n -i,c+2 lP -i, 
and if p 7^ n then 

For p = we have 

L n , c>0 U n , c (-n - 1) + M ntCi0 W n , c (-n - 1) = (-^"-^-^"^^Cn-i.c+^n-i 
and for p = n we have 

L„,cntfn,c(l) + M w ^c(l) = g (n+2)(7l - 1)/2 G n _ ljC _ li0 . 

For every p G {0, 1, 2, . . . , n} this gives a system of two linearly independent equations for L„ jCiP 
and M n>C)P . With the help of Cramer's rule we obtain the recursions of L n ^ v . The recursions 
for M n ^ p are immediate consequences of the equations. □ 

In the following lemma we see that the denominators in the recursive formulas for L njCjP in 
Lemma fTol are products. 

Lemma 16. We have 

U (0)W (-n)-U (-n)W (0) glli^iO + g^ f ^gf^ if c even 
U n , c [U)W niC [ n) U ntC [ n)W ntC {0) - ?c(n _ 1)+2n(n _ 1) j [(c+i)/2 ;g »]„ % f c ls odd ' 

u i-n-DW (0)-u (o)w ( _ w _ 1) = _ 2[i;gVi[n-i; g ](i + g) 2B - 1 

{[(c + 2)/2; g 2 ] n if c is even 



and 

2[l;g 2 ] n _ 1 [n-l;g](l + g) 2 "- 1 



C/„, c (l)W n , c (-n) - C/ n , c (-n)W n , c (l) 



g(n-l)c+n(2n-3)[ c _|_ n .g] 

[c/2; g 2 ] n z/ c zs even 

)/2;g 2 ]n+i( 
[c+n— l;g] 



X 



f(c-l)/2;^l„ +1 (l +g ) i/cis( ,^ 
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Proof. The formulas for U niC (0), U njC (—n), U nfi (l) and U n ^ c (—n — 1) in Section[7[ ()7.2j) - ()7.5j) . 
imply that the denominators from Lemma ar e sums of at most 3 products. A lengthy but 
straightforward calculation shows that theses denominators are actually single products. □ 

We finally give the formulas for L n ^ p , M n CiP and G n ^ p . 
Lemma 17. The generating function G n ^ p is equal to 



i 



G 



n,c,p 



(p+l) 

q\ 2 ) 



n 

i=0 

[c+2i-l;q] r 



[c+2i;q]n-i+\ 
[2+2i;g] n _i 



T-r [c-t- At— i;q\ 

11 [2i;g] n _ i+1 
1=1 



2|c 
2/c 



For L n ^ p we have 



[c+2j+l|dn-j [c+jjg] 



-'n,c,p 



n-1 

.I! [2f;g] n _ i t2i;5] 
1=1 

n-1 



„-l[l; g ]n-l f g^Mlf^ 



n [c+2i; g ]„_ < [l;g] n _i / 
11 [2i;g] n _i[2i; 3 ] 2 H 



V, i=l 



n-1 



[c+p;g]i 



[c+p+l;q], 



n-1 
p-1 



2|c 
2/c 



ane? /or M njC)P we /iai>e 



M 



'_l)n-lg(«-l)(2c+n)/2 



n,c,p 



n-2 



c+2^;q]„_i / 9 



'p+l 



[2i;g]; 



Vp" 1 ]!' 



c;g] 



[e+p;g]„ 



X < 



n-1 

n 

i=l 

{ i=i 



[c+2n-l;g] 



+ 



[ c+ 2n-l;g] 2 



[2i;g] n _; [2n-2;g] I ? 



n-l;g] [c+n;g] [2n-2;g y ' ' [<•+/ — J.:</_„ [r+/,:g [2// -2:g_ 
+ g(S) 



n— 1 
P 



n-1 
p-1 



2|c 
2/c 



Proof. We show the assertion by induction with respect to n. For n — 1 observe that 
Li iCj0 = 1/2, Li A i = -1/2 and M liC)0 = M 1>cA = 1/2. Moreover 



GlrQ 



\ + q 2 + q 4 + ... + q c = ^ 



2+c 



1 + g 2 + g 4 + . . . + <f 



-1 _ 1-g 



1+c 



1-g 2 



if c is even 
if c is odd 



and 



G\ )C ,i 



q + q 6 + q° + ■ ■ ■ + q c 



-l _ g(i-g c ) 
~~ i-a 2 



if c is even 

(j - q 3 + q 5 + ■ ■ ■ + q c = g( \~ gl 2 +C) if c is odd 



Assume that the formulas are proved for n — 1. Then the formula for L n ^ p and M njCtP can be 
checked by using the recursions in Lemma fTol (|7.2|) - (|7.5p and the formula for G n _ lcp which is 
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true by the induction hypothesis. By ()7.1|) and ()7.6|) we have 



G n ,c,p = L n,c,pU n:C (k)q k + M ntC)P W ntC {k)q k 



k=0 

((1 + (-l) c )[(c + 2)/2; gVi(l + <f +") + (1 - (-l) c )[(c + l)/2; g 2 ] w (l - g 2 )) 

[l/2;g2] n _ 1 (l + g n-i) ( i + r) 

_L A/f f 1 in-l„(-n+l)(2c+n)/2 [jj 1 C + jj g^n-l 

A lengthy but straightforward calculation proves the formula for G njCjP . □ 

Now we are able to explain why Theorem ^ implies Krattenthaler's and the author's refine- 
ment of the Bender-Knuth (ex-) Conjecture. Krattenthaler's refinement, see |1U1 Theorem 21], 
is the generating function G n ^ p we have computed in Lemma El and thus we have reproved 
his result with different methods. 

The author's refinement, see Theorem 1], is the generating function of strict plane parti- 
tions with parts in {1, 2, ... , n}, at most c columns and k parts equal to n, i.e. the sum over 
all p's, < p < n, of the generating function in Theorem ^ In order to deduce Theorem 1 in 
|Hj from Theorem of the present paper one has to show that 



and 



where 



^(.i r v^H3% w = n [c+ ) + 1 ; q]l - 1 

[k — c — n+l; q] n -t = (-l^q^^Ht) [1 + c-k; g] n _! 



explains the factor in front of M njCtP . However, Theorem 1 from [Hj was proved with methods 
similar to the methods we have used to prove Theorem and thus we omit to show this 
implication, because it is surely a detour to prove Theorem 1 from [S] in this way. 



7. Some basic hypergeometric identities 



In this section we derive some basic hypergeometric identities which were needed above. The 
notation is adopted from P page 1-6] . In particular the basic hypergeometric series is defined 
by 

[ax] q) n ■ ■ ■ (a r ; q) n / /n\\s-r+i 



,b s 



q,z 



n=0 



(?; q)n(h; g) n ■ ■ ■ (&«; q)i 



-i) n q y 



where the rising g-factorial (a; q) n is given by (a; q) n := ni^o^l — ay 1 )- (Observe that [x; q] n = 
{q x 'i ?)n/(l — g) n -) All identities in this section were handled with Krattenthaler's Mathematica 
package HYPQ [U]. A Mathematica-file containing the computations can be downloaded from 
my webpage (http://www.uni-klu.ac.at/~ifischer/). 
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The list of identities is the following. (For the definitions of U n>c (k) and W nfi (k) see Section|3) 

V w n c (k) q k = ^ ir -i q {-n + mc + n)/2 [i; q] 2 n -i[c+ 1; gk-i (71) 

„ (Q1 211^(1 + ^ [B^gfc if c is even 

n ' c( ) " d + ff)- 1 iFT^W if c is odd (7 ' 2) 

rr , n) _ 2(1 + a- 1 naa + g!) ( ifciseven r731 

^ n >- (n-l)(3n-2)/2 1 if c is odd ^ 
^ I [c+l;q]n 

Ul) = ¥IE?(1 + rt 



(1 + g)"" 1 



x 



c;q] n _i[n-2;g] 



if c is even 



(c+l)/2;g 2 ] n _i ( ? a\ 

■l;q] w -i[n-2;g] _ e +n-3 [2 L(n-1)/2J +!;<?] [2Ln/2j ;q\ . f . , , I < - 4 J 

[c/2,g 2 ]„-i ^ [(c+2)/2;g2] n _ 1 11 C 1S OCK1 



UnA - n _ 1) = ?M)"(i + «)»-n;r 1 2 (i + ,- 



g(n+l)(3n-4)/2 



[(c+ 4)/2gl rl [n-2 ;g l j f j 

y J [c+3;g]„_i / 7 r\ 

1 [(c+3)/2;«H]„-i[n-2;g] c+ra [(c+3)/2;q 2 ] n -i[2L(n-l)/2j+l; g ][2Ln/2j; g ] Jf c ig odd 1 J 

[c+2;g]„_i " [e+2;<j]„(l+g) 2 



]Tt4, c (% A 



fc=0 



[(c + 2)/2;g 2 ] n _ 1 (l + g 
[1/2; g2] n _ l( l + q n-i ){ i + g n) | [(c + 1)/2 . g2]n(1 _ g2) 



c+n\ 



if c is even 
if c is odd 



(7.6) 



We first consider (|7.1jl . Using the basic hypergeometric notation introduced above, the left- 
hand-side can be written as 



2<Pl 



q n ,q c _ 

ql—c—ri) OS 0. 



(q;q)- 1+n (q 1 c n ;q)-i +n 



(1 - q) 2n - 2 

If we use the g-Chu-Vandermonde summation formula 6, (1.5.3); Appendix (II. 6)] 



2^1 



a,q- 



a n (c/a; q) n 



we obtain 



(c; q) n 

q cn {q; q)- 1+n (g 1 ^ 2 ™; q) c (g 1 ^™; q)- 1+n 



(l_ g )2n-2 (g l- C -n- g)c 

and this is equivalent to the right-hand-side in (|7.1jl . 



(7.7) 



(7i 
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Next we consider (|7.2jl . (|7.3jl . ()7.4|) and (J73J). In all these summations we first use some 
contiguous relations before we apply the following summation formula 



2^1 



a, b 



;q, -q/b 



q)oo(aq;q 2 )oo(aq 2 /b 2 ;q 2 ) 



(~q/b; q)oo(aq/b; q) 
see (HI (1.8.1); Appendix (II. 9)], where (a;g)oo = rTi^oC-^ ~ a ^*)- We define 



(7.9) 



ra-l 



and 



i=l 



n-l 



[fc + 1; g]n-i[fc - c - i + 1; g]j_i[fc - c - n + 1; q] n -i-i 
[1; g]»_i[l; g] n _i_j[c + % + 1; g] n _i 



F„, c (A;) = ^g( 



[k + 1; g]»-i[A; + z + 1; g]„_i_i[A; - c - n + 1; q] 



n-l 



8=1 



[1; g]i_i[l; g^-i-^c + z + 1; q] n— 1 
Observe that 

U n>c (k) = (-l) V n " 1)(2c+n)/2 ((-l) c A n , c (fc) -Y n>c (k)) + (-l) k q^ k . 

In order to prove ([7.2)1 . it suffices to compute X„ c (0), Y^ >c (0). Using basic hypergeometric 
notation X n>c (0) is equal to 

9; q)n~i(q 1 ~ c ~ n ;q)n-2 



2<Pl 



„c+l „— n+2 

y 1 h 



c+n+l i Qi Q 



(g;g) n _ 2 (g c+2 ;g) 



n-l 



If we apply the following contiguous relation 



a, (A) 

b, {By q > z 



1-b/q 
a — b/q 



b/q,{By q ' z/q 



+ 



1 — a 
b/q — a 



aq, (A) 
b, (B) ■ 



q,z/q 



and then ()7.9|) we obtain the following formula for X n;C (0). 
q -i- C ( q i- c - n . g ) n _ 2 (_ g; g ) 00 (g'H-2; ^(g^ 2 "" 1 ; g 2 )^ , 



(<? c+2 ; g)n- 2 (-g n - 1 ; <?)co(<f +n ; <?)co 

q - c - n (q c+1 ; q)i{q l - c ~ n ; q) n -2{q n ~\ g)i(-g; g)co(g c+3 ; g 2 )co(g c+2n ; g 2 )c 



(g c + 2 ; gJn-iCg 1 ""; g)^-^" 1 ; g)oc(g c+ri+1 ; g) c 



Next observe that F„ )C (0) is equal to 



-l) n ^302 



'-n+2 c+2 

9 _„n-l 
c+n+l 2 1 Hi H 

h 1 y 



Using the contiguous relation 



(B) ,g ' 



, ir+V -r + , m=i( l_^ /g) / 

m=i(l-A t /g) 



{q n - l ;q)i{q c+1 ;q)i 
(q;q)i(q c+n ;q)i 

'{A/q),q 



(B/q) 



q,q 1+r s z 



(7.10) 



we transform the 3^2 series into a 2<Pi series. Next we apply the following contiguous relation 



a, (A) 
(B) ,q,Z 



(B) ,g ' 



+ -1 ) r+s az 



.jiri(i-^) 



(<l A ). n „i-r+.„ 
(qB) 



(7-11) 



and finally we are able to apply ()7.9j) to the remaining two 2<Pi series. We obtain a formula for 
^n,c(0) in terms of rising g-factorials. If we combine this with the formula for X n>c (0) we obtain 
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The situation is similar for ([7.3)1 . (|7.4jl . (|7.5|) . however, we do not give the proofs in detail. 
In order to describe a set of contiguous relations which is needed before ()7.9|) can be applied in 
each of these cases, we use Krattenthaler's table of contiguous relations, which can be found in 
the HYPQ documentation [TT]. For details see the Mathematica-file with the computation on 
my webpage http://www.uni-klu.ac.at/~ifischer/, 



X nfi (-n) 


C34 


Y ntC (-n) 


C15 


X n , c (l) 


C14, C42, C34 


K,c(l) 


C16, C15, C02, C41, Cll, C37 


X n>c (-n - 1) 


C14, C42, C34 


y n ,c{-n - 1) 


C14, C15, C36, Cll, C37 



Finally we consider ([7.6)1 . which is a double sum and thus the most-complicated identity 
First we compute Y2k=oXn,c{k)q k ■ The trick is to consider a more general expression. Observe 
that X nc {k) is the unique g-polynomial in k of degree at most 2n — 3 with the property 

that X n>c (k) = for k = -1, -2, . . . , -n + 1 and X n>c (c + i) = (-l) n -V® (-g™" 1 )* for 
i = 1,2, ... ,n — 1. (In Lemma fTH X^Jfc) is actually constructed in such a way that these 
conditions are fulfilled.) Consequently S n!C (d) := J2k=o X n ,c{k)q k is the unique g-polynomial in 
d of degree at most 2n — 2 in d with S nfi (d) = for d = — 1, —2, . . . , — n and 



i)«-VU)+ c +™: 



for i 



S n ,c( C + *) = ^(c) + 

n — 1. Thus, by g-Lagrange interpolation 



-1 + (~9 r 
1 + g n 



^,c(rf) = ( S ^c) + (-l)-V ( ^ )+C+n ( fl n l ) q^ +1 \-l) n+l 
i=l ^ ' 

[d+ 1; g] n [d - c - z + 2; g]i_i[d - c-n + 1; g], 



[c + i;g] n [l;g]i_i[l;g] n _i 
Apriori the degree of this g-polynomial is 2n — 1. Thus the coefficient of (g^) 2 ™- 1 

/ n _2_j_]\ 



M+(-iry^ +ttfl 4 

i=i ^ 



1\ g^ 



+ g r ' 



[c + «;g]„[l;g]i-i[l;g] n - 



must be zero. We obtain the following expression for S njC (c) = J2k=o X n , c {k)q k . 

( ^ ,m \ 

■l)»-ig-(S)+^ 



l + g n 



E 

i=i 



[c+i;q]n[l;q]i-i[l;q], 



V 



i=i 



( -i)^("^ +1 ) + - 

[c+i;q] n [l;q]i-l[l;q]n-i 



+ 1 



This formula simplifies since 

(-!•«( 



^ [c + i;g]„[l;g]i_i[l;g] n _ 



-9 



(n-l)c+(n+l)n/2 



[l;9]2r*-2 



(7.12) 
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In order to see that observe that the left-hand-side in this equation is equal to 



"2^1 



gC+1 q—n+1 

qC+n+1 i Qj Q 



qn 2 /2-n/2+l^ _ q \2n-l 

(g; g)n-i(? c+1 ;g)n 



Using (J77J) we obtain (fTT2"J) . Thus 

(_l)n-lg-(2)+ C +« 



<Sn,c( c ) 



1 + g n 



x 



( _ n c-n-cn ST [ C + jj +£+n+Jj gjn-i-lfo ~ »j g]j \ 

^ 9 [n;g]„-i[l;ff]i + J' 



Similarly one can show that 

n— 1 / 

^)=^(T n , c (0) + 



i=0 



/_i\n (n-l)(2c+n)/2/_i , /_ -n\i\ 

l 1 / 1 */ I 1 ^ ^ (/ j j / i\i+n (i+i 2 +n+2cn+2in+n 2 )/2 



1 +<f 



X 



■(-i) i+ V 

[d - c - n; <?]„[(2; + i + 1; q] 



n—i—l 



[c + i + l;g]„[l;g]i[l;g] n -i- 



where T nc (d) := Ylk=dYn,c(k)<l k ■ Again we have that T nc (d) is a g-polynomial of degree at most 
In — 2, however, the left-hand-side of the equation above is apriori a g-polynomial of degree 
2n — 1. Thus we obtain the following formula for T n;C (0) = E&=o Y nfi {k)q k . 



n-l„-(n-l)(2c+n)/2 



-l)n-l g 



(1 + g") 

Again the formula simplifies since 

n-l ^ 



n-l 



3 ( 2 ) 



«=0 [c+t+l;9] n [l;g]<[l;g] n _i_i 



\ Z^i=0 [c 



n-l (-l)V 



[c+l+l;?]n[l;3]i[l.;9]n-i-l 



l)y 



2n-2 



i=0 



[c + i + 1; g] n [l; g]i[l; g] n -i-i [c + 1; g]an-2[l; ' 



(7.13) 



In order to see that transform the sum into hypergeometric notation 



2<^l 



q n a /2-n/2fi _ g)2n-l 

(?; ?)n-i(g c+1 ;g)n 

and apply the summation formula, see [6, (1.5.2); Appendix (II. 7)], 



„c+l _1— n 

9 > 9 an-i 



2^1 



a, g~™ cq n 
c a 



(c/a; g)n 
(c; g) n 



to obtain the result. This implies that 

(_l)"-lg-(n-l)(2c+n)/2 / ' n ~ 



(1 + 



^ q {l) [c + 1; q}j[c + i + n + 1; g} n -i-i[n - i; q\j ^ ^ 



,i=0 



[n;9]n-i[i;?]i 
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Therefore 



_JL Uf-lK(l+c)n (_i\n„-(n-l)(2c+n)/2 

£ = \ j ~ + J 



k=0 



l + q 

n-l 



1 + g r 



[n;s]n-i[i;g]< 



n-l 

E 



c + 1; g]j[c + i + n + 1; q] n -i-i[n - i; g]j 



[n; q} n -i[l; q]i 



'-q n ) 



n\c+l 



Consequently it suffices to compute 



n-l 

E? ( " 

i=0 



+2) +c [c + 1; g]i[c + i + n + 1; q] n + 1 [n - i; g]; 



[n;g] n _i[l;g]j 



i=0 



c + 1; g]j[c + i + n + 1 ; g] n _^_i[n - gjj 
[n; g] n _i[l;g]i 



(7.14) 



and 

n-l 



q ( l t 2 )+c [c+ l;g]»[ c + i + n + 1; g] n _i_i[n - i; g], 

i=0 



[n;?]„_i[l;g]i 



n-l 

+E 

i=0 



c + 1; g]j[c + z + n + 1; g] n _i_i[n - i; q}i 



Using basic hypergeometric notation (|7.14j) is equal to 



4<?3 



„l+c n 3/2+c/2 _ n i/2+c/2 X-n 

y ) y > y 5 y o n_1 

1/2+C/2 _ n l/2+c/2 „l+c+n > V) V 

y i y 5 y 



We apply the following transformation 



4</>3 



'a,aV 2 q,-aV 2 q,b . 



2^1 



1/6, t. 
bqt ' 



[n;g] n _i[l;g]i 

(g 1+c ;g)i(g 1+c+n ;g)n-i 
(q n ;q) n -x 

(aq; g) oc (6t;g) 



(7.15) 



g,ag 



(i; q)oo(aq/b;q) 



(7.16) 



which can be found in [HI Ex. 2.2] and obtain a 20i-series. We apply another transformation 



2<^l 



a, 6 



;g,z 



2<P1 



c/b, z _ 



g,6 



(6;?) 

(az; g) 

c 

(c; g)oo(^;g)o< 



(7.17) 



see (1.4.1); Appendix (III. 1)] , before we are able to apply the summation (j7.9j) . In basic 
hypergeometric notation (|7.15j) is equal to 



4^3 



„l+c • 3/2+c/2 _ 7 - (7 3/2+c/2 1-n 

y j f y j 4 y > y _ / y ?i_1 
,-„i/2+ c /2 _ 7 -„i/2+c/2 „i+ c +n ' y> y 



(g 2+2c ;g)i(g 1+c+ ";g)n-i 
(g c+1 ;g)i(g n ;g)n-i 
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We apply the following transformation rule 

403 



a. b. c. d 2 



aq/b,aq/c,aq/d' q ^ aq ,{bcd) 



2 q/(bcd),aq 3 / 2 /(bcd) 1 / 2 ,-aq 3 / 2 /(bcd) 1 / 2 ,a 1 / 2 ,-a 1 / 2 ,aq/(cd),aq/(bd),aq/(bc) 
aq^/ibcd) 1 / 2 , -aq 1 / 2 /{bed) 1 / 2 ,a 3 / 2 q 2 /(bed), -a 3 / 2 q 2 /(bcd),aq/b, aq/c, aq/d ' 9 ' 9 

x (aq; g)oo(-g; q)oo(a 3/2 q 2 /(bcd); q) QO (-a 3 / 2 q 2 / (bed); q)^ 
(a 2 q 2 /(bcd); q)oo(~aq 2 / (bed); q) QO (a 1 / 2 q; q)oo(~a 1 / 2 q; q)oo 
see [6, Ex. 2.13 (ii)], to obtain a g07-series. Next we apply the transformation rule 

a,a 1 / 2 q,-a 1/2 q,b,c,d,e,f 2 „2 



897 



"j" n " ;q,a q /(bedef) 

a 1 / 2 , — a 1 / 2 , ag/6, ag/c, ag/d, ag/e, aq/ f 

\ a 2 q/(bcd),aq 3 / 2 /(bed) 1 / 2 , -aq 3 / 2 /(bed) 1 / 2 , aq/(cd),aq/(bd), aq/(bc),e, f ' 
7 [ag 1/2 /(M 1/2 , -ag 1/2 /(M 1/2 , a?/6, 09/c, ag/d, a 2 q 2 /(bcde), a 2 q 2 /(bcdfY 9 ' a(?Ae/ j 

(ogj g)oo(«g/ (ef);q)oo(a 2 q 2 / (bede); q)oo(a 2 q 2 / (bedf); q)^ 
(aq/e; q) 00 (aq/f; q) O0 (a 2 q 2 / (bed); q) OQ (a 2 q 2 / (bedef); q)^ ' 

see jHl (2.10.1); Appendix (III. 23)] and finally the summation formula 

(ab/q^c, i(ab) 1 / A c 1 / 2 q 3 /\ -i(ab) 1 / A c 1 l 2 q 3 / 4 , a, b, c, -c, -(abq^/c . eg 1 ' 2 



(7.19) 



i(a6/g) 1 /4 c V2 } -i(a6/g) 1 /4 c i/2 ) _(& 9 / a )l/2 C) -(aq/b^c, -(abq) 1 ' 2 , (a&g) 1 / 2 , c 2 ' y ' ( a 6)i/2 
(-(aftg) 1 / 2 ,;;; g) ^ ( _ c (q / ab) 1/2 ; </) oo (ag; <? 2 ) do (&?; Q 2 )oo(c 2 q/ a; q 2 )oo(c 2 q/b; q 2 )^ 



(-(bq/a) l / 2 c; q) 00 (-(aq/b) 1 / 2 c; q)^ (q; q 2 )oo(abq; q 2 )oo(c 2 q; q 2 )oo(c 2 q/ (ab); 



-,2\ 



(7.20) 



see Ex. 2.17(i); Appendix (11.16)], in order to obtain the closed form for (J7.15J1 . 
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